Miller qua đời, ở tuổi 80, vì bệnh ung thư phổi vào ngày 22 tháng 1 năm 2004.[2] Hài cốt của bà được chôn cất tại Nghĩa trang Holy Cross ở Thành phố Culver, California.[7]

Với những đóng góp của mình cho ngành bàng nghiệp phim ảnh, Miller có một ngôi sao trên Đại lộ Danh vọng Hollywood tại 6914 Hollywood Blvd. Năm 1998, một Ngôi sao vàng trên Palm Springs, California, Walk of Stars được dành riêng cho bà.[8] Để tôn vinh sự đóng góp của Miller cho ngành khiêu vũ. Viện Smithsonian cũng trưng bày đôi giày tap yêu thích của bà, mà bà gọi một cách tinh nghịch là là "Moe và Joe".[9]